package week06.day02;

import java.util.Scanner;

/**
 * 定义一个解决斐波那契数列的方法。从控制台输入一个数n并调用该方法求该数列前n项数
 * 斐波那契数列: 该数列的前几项分别为0 1 1 2 3 5......
 * 从第三项开始，每一项都等于前两项之和
 */

public class 练习 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入你要输入的数字：");
        int num = scanner.nextInt();
        f(num);
    }
    public static void f(int n){
        int f1 = 0;
        int f2 = 1;
        if (n==1){
            System.out.println(f1);
        }else if (n==2){
            System.out.println(f1+","+f2);
        } else if (n==3) {
            System.out.println(f1+","+f2);//先输出第一项和第二项
            int next = 0;
            for (int i=3;i<=n;i++){
                next = f2+f1;
                System.out.println(","+next);
                f1 = f2;
                f2 = next;
            }
        }
    }
}
